Mobile Computing: Opportunities for Parallel Algorithms Research

The last thirty years have seen trmendous growth in research in mobile telemcommunications. However, interest in mobile computing, which includes mobile telephony and more, has increased over the last ten years. Nevertheless, most of the research on mobile computing addresses the “engineering” issues and the electronic componentary required for building mobile systems. On the other hand, algorithmics research in mobile computing is still in its infancy, which only dates back to few years. The elegance and terseness that exist today in algorithmics, especially parallel algorirthmics, can be brought to bear on research on “mobile algorithmics”. However, mobility brings to the stage a whole gamut of new problems that needs to be addressed in order to develop new and efficient parallel algorithms that can be used to solve mobile computing problems.